UNIVERSAL TIME ZONE CONVERSION 



Background of the Invention 

L Technical Field 

The present invention relates to a method and database structure for generating, storing, 
and using information for flexible and efficient conversion of dates and times from one time zone 
to another. 

2. Related Art 

Increased use of globally accessed time-oriented data, such as television and radio 
listings, event and transportation schedules, and documents accessed over the Internet, has 
created a need for reliable conversion of times between time zones for systems and organizations 
that need to be aware of multiple versions of local time. Local time is observed consistently 
within prescribed areas defined both by geographic and political boundaries. Because a local 
governing authority is empowered to define what time line will be observed in its jurisdiction, 
there is no consistent formula that can be appUed globally for calculating the difference in the 
time observed between any two separate time zones. This is further comphcated by the use of 
Advanced Time (called DayUght Savings Time in North America and Summer Time in other 
parts of the world), which shifts local time ahead from Standard Time at one point in the year 
and subsequently shifts local time behind (i.e., returning to Standard Time) later such as 
approximately six months later. The precise moment of these shift times and the amount of time 
shifted is also determined by local political authorities and not subject to any standardized 
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formula. 

Current methods of converting local time from one time zone to another require 
substantial amount of data storage to account for local biases in the time shifts which are 
distributed through the globe. Additionally, current methods of such time conversions may 
involve algorithms which are complicated and difficult to maintain because of the local biases 
and associated complexities or subtleties. Also with current methods, storage can become 
unrehable because values are actually interdependent and without good vahdation can become 
out of synch, resulting in subtle inaccuracies. Thus, there is a need for a method and database 
structure for generating, storing, and using information for flexible and efficient conversion of 
dates and times from one time zone to another. 

Summary of the Invention 

The present invention provides a timezone database structure, comprising: 
at least one timezone identifier; 

at least one local shift time associated with each said timezone identifier; and 
an anchor shift time associated with each said local shift time. 
The present invention provides a method of generating a timezone database structure, 
comprising the steps of: 

generating at least one timezone identifier; 

generating at least one local shift time associated with each said timezone identifier; and 
generating an anchor shift time associated with each said local shift time. 
The present invention provides a method of using a timezone database structure to 
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perform a timezone-related calculation, comprising the steps of: 

providing the timezone database structure which includes at least one timezone identifier, 
at least one local shift time associated with each said timezone identifier, and an anchor shift 
time associated with each said local shift time; and 

performing the timezone-related calculation utilizing the timezone database structure. 

The present invention provides a computer system for generating a timezone database 
structure, comprising: 

a processor; 

an input device coupled to the processor; 

an output device coupled to the processor; 

a first memory device coupled to the processor; 

a second memory device coupled to the processor; and 

a computer code stored in the second memory device and executed by the processor, said 
computer code comprising an algorithm for generating the timezone database structure, said 
algorithm comprising: generating at least one timezone identifier, generating at least one local 
shift time associated with each said timezone identifier, and generating an anchor shift time 
associated with each said local shift time. 

The present invention provides a computer system for using a timezone database structure 
to perform a timezone-related calculation, comprising: 

a processor; 

an input device coupled to the processor; 
an output device coupled to the processor; 
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a first memory device coupled to the processor; 
a second memory device coupled to the processor; 

the timezone database structure coupled to the processor, said timezone database structure 
comprising: generating at least one timezone identifier, generating at least one local shift time 
associated with each said timezone identifier, and generating an anchor shift time associated with 
each said local shift time; and 

a computer code stored in the first or second memory device and executed by the 
processor, said computer code comprising at least one algorithm, said algorithm comprising a 
capability for performing the timezone-related calculation utilizing the timezone database 
structure. 

The present invention provides a method and database structure for generating, storing, 
and using information for flexible and efficient conversion of dates and times fi*om one time zone 
to another. 

The present invention may be apphed to listings of television and radio programs, 
Internet and sporting events, and any scheduhng apphcation that covers multiple timezones 
and/or needs to be represented in multiple timezones in an efficient and possibly dynamic 
manner. 

The present invention may be applied to data that is of historical value to organizations 
that have either changed their time-stamping methods, or have acquired additional data, and need 
to be able to convert the local time-stamps to some standardized time. 

The present invention may be applied where official shift times may be in conflict with 
the scheduling needs of a particular organization. 
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The present invention allows user-defined timezones which can be used to adjust local 
time shifts (e.g., automated scheduhng applications for cable TV system pay-per-view servers 
which often need to shift, for example, at 6:00AM in North America instead of at 2:00AM). 

Brief Description of the Drawing s 

FIG. 1 depicts an example of a Timezone Definition Table, in accordance with 
embodiments of the present invention. 

FIG. 2 depicts a Shift Times Table associated with the Timezone Definition Table of 
FIG. 1, in accordance with embodiments of the present invention. 

FIG. 3 depicts a computer system that includes algorithms for generating and storing a 
timezone database structure, and for utilizing the timezone database structure to perform 
timezone-related calculations, in accordance with embodiments of the present invention. 

Detailed Description of the Inveution 

A time zone ("timezone") is a geographical area in which there is a geographically 
uniform standard for designating local time. Local time of a timezone is the clock time as seen 
by an observer in the timezone. Local time of a timezone is measured relative to an "anchor" 
location. For example, a commonly used anchor location is Greenwich^ United Kingdom, Local 
time is characterized, in part, by Standard Time offsets with respect to the anchor location. For 
example, the United States includes, inter alia. Eastern, Central, Western, and Pacific timezones 
which have Standard Time offsets relative to the anchor location (i.e., Greenwich) of 5 hours, 6 
hours, 7 hours, and 8 hours, respectively, prior to Greenwich time. 
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A timezone is either "observing" or "non-observing." An observing timezone has a local 
time shift at a plurality of points in chronological time. A local time shift advances or reverses 
the local time, or "clock time," in the timezone. If the local time shift advances the clock time, 
then subsequent time is designated as "Advanced Time." An example of Advanced Time in 
parts of North America is Daylight Savings Time. If the local time shift reverses the clock time, 
then subsequent time is designated as Standard Time. An observing timezone is characterized by 
discrete chronological times at which a local time shift occurs. Thus, local time in an observing 
timezone at a given date and time ("date-time") is determined by its Standard Time offset with 
respect to the anchor location and also by whether the Standard Time or Advanced Time is in 
effect at the given date-time. 

A non-observing timezone has no local time shifts. Thus, local time in a non-observing 
timezone at any date-time is determined by its Standard Time offset with respect to the anchor 
location. 

The present invention discloses a timezone database structure comprising a first table and 
a second table. The first table is a Timezone Definition Table, and the second table is a Shift 
Times Table. FIG. 1 depicts an example of a Timezone Definition Table, in accordance with 
embodiments of the present invention. FIG. 2 depicts a Shift Times Table associated with the 
Timezone Definition Table of FIG. 1, in accordance with embodiments of the present invention. 

The Timezone Definition Table, as illustrated by FIG. 1, has a Timezone Identifier 
("Timezone ID") column which includes timezone identifiers, and a Timezone Description 
column which describes geographical areas associated with the timezones. Each entry of the 
Timezone ID column is a symbol which identifies a timezone. While such symbols are shown as 
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integers in the Timezone ID column of FIG. 1, such symbols may be in any format such as, inter 
alia, a character format. An entry in the Timezone Description column at a given row describes 
the geographical area that is identified with the timezone in the Timezone ID column at the given 
row. The Timezone Description column also denotes whether the associated timezone is 
observing or non-observing. The indication in the Timezone Description column of whether the 
associated timezone is observing or non-observing is for convenience only and is not logically 
required. The Timezone Definition Table may include user-defined timezones as illustrated by 
the timezone ID 443 in FIG. 1 which is characterized by a user-defined shift time of 6:00AM in a 
USA Eastern timezone. A user-defined shift time of 6:00AM means that the user turns the clock 
backward from 6:00AM to 5:00AM when transitioning from Advanced Time to Standard Time, 
and the turns the clock forward from 6:00AM to 7:00AM when transitioning from Standard 
Time to Advanced Time. The Timezone Definition Table may be generated by any method of 
inserting, generating, updating, or modifying data entries for the timezone identifiers and the 
associated timezone descriptions, such as by, inter alia, manual entry or computer generation. 

The Shift Times Table, as illustrated by FIG. 2, has a Timezone ID colunm, a Local Shift 
Time column, and an Anchor Shift Time column. The Shift Times Table (e.g., FIG. 2) has an 
assumed anchor location and an assumed reference date-time. The reference date-time is a date- 
time at an arbitrary reference location. As a special case, the reference location could be the 
anchor location. The Local Shift Time column and an Anchor Shift Time column include times 
which are relative to the reference date-time. In the Shift Times Table of FIG. 2, the anchor 
location is Greenwich United Kingdom, and the reference date-time is January 1, 1990 at 
midnight at Greenwich, United Kingdom. In FIG. 2, the local shift times and anchor shift times 
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are expressed in minutes since January 1, 1990. 

In FIG. 2, the Timezone ID column in the Shift Times Table is the same as the Timezone 
ID column in the Timezone Definition Table. An entry in the Local Shift Time column in a 
given row includes a local shift time for the timezone in the Timezone ID column in the given 
row. A local shift time is a time when a local time shift occurs as perceived by one in the 
timezone immediately following the advance or reversal of clock time that accompanies the local 
time shift. For example, the Timezone Definition Table shows a local shift time of 5693820 for 
timezone ID 1, which corresponds to 1:00AM on 10/29/2000 in the Eastern Observing timezone. 
The local shift time of 5693820 pertains to 1;00AM after the clock had reached 2:00AM in the 
Eastern Observing timezone and was turned back one hour in a transition from Dayhght Savings 
Time to Standard Time. 

The local shift time is relative to the reference date-time, and a local shift time may 
pertain to a time that is before or after the reference date-time. The local shift times may be in 
any format or datatype that can be used to establish an order of chronology of the local shift 
times, such as, inter alia, integer format, floating point format, octal format, hexadecimal format, 
binary format, and character format. An integer format or floating point format may include 
elapsed time from the reference date-time or any other fixed date-time. Time may be expressed 
to any degree of resolution; e.g., minutes, seconds, milliseconds, microseconds, etc. In the Shift 
Times Table (e.g., FIG. 2), the local shift time is expressed in minutes in integer format and may 
be calculated as 1440D+M, where D is the number of days that elapsed since 1/1/1990, and M is 
the number of minutes between midnight and when the local time shift occurs on the date of the 
local time shift. Note that commercial software is generally available for calculating D and M, or 
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1440D+M, from a given date-time, and vice versa. 

In FIG. 2, an entry in the Anchor Shift Time column in a given row includes an anchor 
shift time that is associated with the local shift time in the Local Shift Time column in the given 
row. An anchor shift time is aa elapsed time at the anchor location since the reference date-time. 
The anchor shift time is relative to the reference date-time and may be in any format or datatype 
that can be used to estabhsh an order of chronology of the anchor shift times, such as, inter alia, 
integer format, floating point format, octal format, hexadecimal format, binary format, and. In 
the Shift Times Table (e.g., FIG. 2), the anchor shift time is expressed in minutes in integer 
format. 

While the preceding discussion of the Shift Times Table (e.g., FIG. 2) appUes to 
observing timezones, the Shift Times Table (e.g., FIG. 2) may also include non-observing 
timezones. A non-observing timezone is represented in one row in the Shift Times Table. See, 
e.g., the timezones having timezone identifiers 367 and 401 in FIG. 2. Since a non-observing 
timezone has no local time shifts, the anchor shift time in the Shift Times Table (e.g., FIG. 2) of 
the non-observing timezone is arbitrary, which means that the anchor shift time may correspond 
to any arbitrarily chosen date-time at the anchor location relative to the reference date-time. The 
associated local shift time in the Shift Times Table (e.g., FIG. 2) for the non-observing timezone 
is not a shift time but is rather the arbitrarily chosen date-time at the anchor location incremented 
by the time offset of the non-observing timezone with respect to the anchor location. Generally, 
a difference between the local shift time and the associated anchor shift time is the time offset of 
the local time of the timezone with respect to the anchor location, regardless of whether the 
timezone is observing or non-observing. Thus, algorithms to be described infra for using the 
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Shift Times Table (e.g., FIG. 2) are valid regardless of whether a timezone used by any such 
algorithm is observing or non-observing. By using a value of 0 for the timezone 401 in the Shift 
Times Table (e.g., FIG. 2), the arbitrarily chosen date-time of the anchor shift time for the 
timezone 401 is the reference date-time, namely January 1, 1990 at midnight at Greenwich, 
United Kingdom, and the associated local shift time of -300 minutes (equivalent to 5 hours west 
of Greenwich) is the time offset for the timezone 401. 

For a given timezone identifier in the Shift Times Table (e.g., FIG. 2), the local shift 
times may be in sorted order (e.g., in ascending order or in descending order), or in unsorted 
order. 

The Shift Times Table of the present invention advantageously stores a minimal amount 
of information necessary to describe all possible differences between any two local times. 
The timezone database structure may be generated and used as described infra. 

Generating the Timezone Database Structure 

The Timezone Definition Table and the Shift Times Table may be generated by any 
method of inserting or generating data for the timezone identifiers, local shift time, and anchor 
shift time of each timezone, such as by, inter alia, manual entry or computer generation. The 
present invention discloses the following Local/ Anchor Shift Time (LAST) algorithm to generate 
the Shift Times Table. The LAST algorithm computes a local shift time (LST) and an associated 
anchor shift time (AST) associated with a time shift for a given timezone in a row of the Shift 
Times Table. Inputs for computing LST and AST may include: 

LT = local time immediately before a time shift for which a local shift time value is to be 
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generated; 

SToFFSET Standard Time offset; i.e., offset of the timezone relative to the anchor 
location; 

AToFFSET ^ Advanced Time offset of the timezone relative to Standard Time; and 
whether the shift is from Standard Time to Advanced Time, or vice versa. 
If the timezone is non-observing, then AST is arbitrary (e.g., AST ^ 0) and LST = AST + 
STqffset- As an example, SToppg^x = 180 minutes for the Saudi Arabia Non-Observing timezone 
in FIGS, 1 and 2. If AST = 0 is chosen, then LST = 0 + 180 = 180 minutes as shown in FIG. 2. 
As another example, SToffset ^ "300 minutes for the USA Eastern Non-Observing timezone as 
shown in FIG. 2. Noting that AST is arbitrary if the timezone is non-observing, and if AST = 
1000 is chosen, then LST = 1000 + (-300) = 700 minutes. Alternatively AST = 0 could have 
been chosen for the USA Eastern Non-Observing timezone, which would result in LST = 0 + (- 
300) = -300 as shown in FIG. 2. 

If the timezone is observing, then: 

LST = LT + Alst (1) 
AST = LST - STqpps£x + A^gj (2) 
where A^gx = +ATqppset if the shift is from Standard Time to Advanced Time 
= -ATqppsep if the shift is from Advanced Time to Standard Time 
and A^sT^ = -AToppgpp if the shift is from Standard Time to Advanced Time 
= 0 if the shift is from Advanced Time to Standard Time 

The LAST algorithm includes all algebraic variants thereof For example. Equation (2) 
could be rewritten as: AST = LT - SToppg^^ + Alsx + A^gi. 
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As an example, a traditional shift time on 10/29/2000 at 2:00AM in the Eastern 
Observing timezone is to be converted to LST and AST as follows. It is assumed that the 
anchor location is Greenwich, United Kingdom, and that the reference date-time is January 1, 
1990 at midnight at Greenwich, United Kingdom. In the Eastern Observing timezone: STqppset 
- -300 minutes, AToppse^ = 60 minutes. Moreover the shift on 10/29/2000 at 2:00AM is from 
Advanced Time to Standard Time. Then, 

Given date-time in Eastem Standard Observing - 10/29/2000 at 2:00AM 

LTi = 5693880 (from 10/29/2000 at 2:00AM) 

Alst^-60 (from definition of Alst) 

^AST 0 (from definition of ^^^t) 

LST = 5693880 + (-60) = 5693820 (from Equation (1)) 

AST = 5693820 - (-300) + 0 - 5694120 (from Equation (2)). 

As another example, a traditional shift time on 04/01/2001 at 2:00AM in the Eastem 
Observing timezone is to be converted to LST and AST as follows. It is assumed that the 
anchor location is Greenwich, United Kingdom, and that the reference date-time is January 1, 
1990 at midnight at Greenwich, United Kingdom. In the Eastem Observing timezone: STqppset 
= -300 minutes, ATqfpset ^ 60 minutes. Moreover the shift on 04/01/2001 at 2:00AM is from 
Standard Time to Advanced Time. Then, 

Given date-time in Eastem Standard Observing - 04/01/2001 at 2:00AM 

LT, = 5915640 (from 04/01/2001 at 2:00AM) 

Alst ^ "^^0 (from definition of Alst) 

^AST "60 (from definition of A^gx) 
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LST - 5915640 + 60 = 5915700 (from Equation (1)) 

AST = 5915700 - (-300) + (-60) = 5915940 (from Equation (2)). 

In addition to being initially generated, the Timezone Definition Table and the Shift 
Times Table may be updated or otherwise modified. Generating the Timezone Definition Table 
includes modifying the Timezone Definition Table, such as by, inter alia, adding a timezone 
identifier or deleting a timezone identifier. Thus, generating the Shift Times Table includes 
modifying the Shift Times Table in accordance with any timezone identifier added or deleted by 
said modifying of the Timezone Definition Table. 

Generating the Shift Times Table also includes adding a new timezone identifier and 
associated data, wherein the associated data includes associated local shift time data and 
associated anchor shift time data. Additionally, generating the Shift Times Table includes 
adding additional local shift time data and associated anchor shift time data for a timezone 
identifier that already exists in the Shift Times Table. Furthermore, generating the Shift Times 
Table includes replacing a timezone identifier with a replacement timezone identifier, replacing a 
local shift time with a replacement local shift time, replacing an anchor shift time with a 
replacement anchor shift time, or combinations thereof 

The timezone database structure may be used to perform a timezone-related calculation. 
In particular, the Shift Times Table of the timezone database structure may be utilized for 
performing the timezone-related calculation. Such timezone-related calculations include, inter 
alia, a conversion of a local time of a first timezone to a local time of a second timezone, "double 
time" calculations, a determination of whether a local time is in Advanced Time, and "lost time" 
calculations. 
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Converting a Local Time of a First Timezone to a Local Time of a Second Timezone 
Let LTj = local time in timezone 1 

ATj ^ anchor time associated with LT^ 

LSTj = latest local shift time in timezone that is not later than LT^ 
ASTi = anchor shift time associated with LST^ 
LT2 = local time in timezone 2 that is equivalent to LT^ 
AT2 = anchor time associated with LT2 

AST2 = anchor shift time in timezone 2 that is not later than AT2 
^ LST2 = local shift time in timezone 2 that is associated with AT2 

1§| The following algorithm, called a Local Time Conversion (LTC) algorithm^ calculates LT2, given 
LT^ and a timezone database structure. From the given LTj, the shift time of LSTj and the 

Q associated ASTj are determined from the Shift Times Table of the timezone database structure in 
accordance with the preceding definitions of LSTj and ASTj. Then ATj and AT2 are calculated 

Q according to: 

15 ATj - LTj - (LSTi - ASTj) (3) 

AT2 = AT, (4) 
From AT25 the shift time of AST2 and the associated LST2 are determined from the Shift Times 
Table of the timezone database structure in accordance with the preceding definitions of AST2 
and LST2. Then LTj is calculated according to: 
20 LT2 = AT2 + (LST2 - AST2) (5) 

The LTC algorithm is correct regardless of whether the first timezone is observing or 
non-observing, and regardless of whether the second timezone is observing or non-observing, as 
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illustrated in the following examples. 

In a first example, the first timezone is USA Eastern Observing (timezone ID 1) and the 
second timezone is Newfoundland Observing (timezone ID 15), with a date time corresponding 
to LT, of 10/29/2000 at 4:00PM in USA Eastern Observing. It is assumed that the an anchor 
location is Greenwich, United Kingdom, and that the reference date-time is January 1, 1990 at 
midnight at Greenwich, United Kingdom. Then, 

Given date-time in USA Eastern Observing = 10/29/2000 at 4:00PM 

LTj = 5694000 (jfrom 10/29/2000 at 4:00PM) 

LST,= 5693820 (from Shift Times Table of FIG. 2 for timezone ID 1) 

ASTi= 5694120 (from Shift Times Table of FIG. 2 for timezone ID 1) 

AT, = 5694000 - (5693820 - 5694120) = 5694300 (from Equation (3)) 

AT2 = 5694300 (from Equation (4)) 

AST2= 5694030 (from Shift Times Table of FIG. 2 for timezone ID 15) 
LST2= 5693820 (from Shift Times Table of FIG. 2 for timezone ID 15) 
LT2 = 5694300 + (5693820 - 5694030) = 5694090 (from Equation (5)) 
Calculated date-time in Newfoundland Observing - 10/29/2000 at 5:30AM (from LTj) 
In a second example, the first timezone is Australia Central Observing (timezone ID 36) 
and the second timezone is Saudi Arabia Non-Observing (timezone ID 367), with a date time 
corresponding to LT, of 10/29/2000 at 6:00AM in Australia Central Observing. It is assumed 
that the an anchor location is Greenwich, United Kingdom, and that the reference date-time is 
January 1, 1990 at midnight at Greenwich, United Kingdom. Then, 

Given date-time in Ausfraha Central Observing - 10/29/2000 at 6:00AM 
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LTi = 5694120 (from 10/29/2000 at 6:00AM) 

LSTi= 5693940 (from Shift Times Table of FIG. 2 for timezone ID 36) 
AST,= 5693310 (from Shift Times Table of FIG. 2 for timezone ID 36) 
ATi = 5694120 - (5693940 - 5693310) = 5693490 (from Equation (3)) 
ATj = 5693490 (from Equation (4)) 

AST2= 0 (from Shift Times Table of FIG. 2 for timezone ID 367) 
LST2= 180 (from Shift Times Table of FIG. 2 for timezone ID 367) 
LT2 = 5693490 + (180 - 0) = 5693670 (from Equation (5)) 

Calculated date-time in Saudi Arabia Non-Observing = 10/28/2000 at 10:30PM (from 

LT2). 

In a third example, the first timezone is Saudi Arabia Non-Observing (timezone ID 367), 
and the second timezone is Australia Central Observing (timezone ID 36), with a date time 
corresponding to LTj of 10/28/2000 at 10:30PM in Saudi Arabia Non-Observing. It is assumed 
that the an anchor location is Greenvi^ich, United Kingdom, and that the reference date-time is 
January 1, 1990 at midnight at Greenwich, United Kingdom. Then, 

Given date-time in Saudi Arabia Non-Observing = 10/28/2000 at 10:30PM 

LTi= 5693670 (from 10/28/2000 at 10:30PM) 

LSTi= 180 (from Shift Times Table of FIG. 2 for timezone ID 367) 

AST,= 0 (from Shift Times Table of FIG. 2 for timezone ID 367) 

ATi = 5693670 - (180 - 0) = 5693490 (from Equation (3)) 

AT2 = 5693490 (from Equation (4)) 

AST2= 5693310 (from Shift Times Table of FIG. 2 for timezone ID 36) 
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LSTj- 5693940 (from Shift Times Table of FIG. 2 for timezone ID 36) 
LT2 = 5693490 + (5693940 - 5693310) = 5694120 (from Equation (5)) 
Calculated date-time in Australia Cenfral Observing = 10/29/2000 at 6:00AM 
In a fourth example, the first timezone is Saudi Arabia Non-Observing (timezone ID 
367), and the second timezone is USA Eastern Non-Observing (timezone LD 401), with a date 
time corresponding to LT, of 10/29/2000 at 1 1 :00AM ui Saudi Arabia Non-Observing. It is 
assumed that the an anchor location is Greenwich, United Kingdom, and that the reference date- 
time is January 1, 1990 at midnight at Greenwich, United Kingdom. Then, 

Given date-time in Saudi Arabia Non-Observing = 10/29/2000 at 11:00AM 

LTi= 5694420 (from 10/29/2000 at 1 1 :00AM) 

LST,= 180 (from Shift Times Table of FIG. 2 for timezone ID 367) 

ASTi= 0 (from Shift Times Table of FIG. 2 for timezone ID 367) 

ATi = 5694420 - (180 - 0) = 5694240 (from Equation (3)) 

AT2 = 5694240 (from Equation (4)) 

AST2= 0 (from Shift Times Table of FIG. 2 for timezone ID 401) 
LST2= -300 (from Shift Times Table of FIG. 2 for timezone ID 401) 
LT2 = 5694240 + (-300 - 0) = 5693940 (from Equation (5)) 
Calculated date-time in USA Eastem Non-Observing = 10/29/2000 at 3:00AM 
In a fifth example, the first timezone is USA Eastem Non-Observing (timezone ID 401) 
and the second timezone is USA Eastem Observing with a user-defined shift time of 6:00AM 
(timezone ID 443), with a date time corresponding to LTj of 10/29/2000 at 4:00AM in USA 
Eastem Non-Observing. It is assumed that the an anchor location is Greenwich, United 
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Kingdom, and that the reference date-time is January 1, 1990 at midnight at Greenwich, United 
Kingdom. Then, 

Given date-time in USA Eastern Non-Observing = 10/29/2000 at 4:00AM 

LTi = 5694000 (from 10/29/2000 at 4:00AM) 

LSTi= -300 (from Shift Times Table of FIG. 2 for timezone ID 401) 

ASTi= 0 (from Shift Times Table of FIG. 2 for timezone ID 401) 

ATi = 5694000 - (-300 - 0) - 5694300 (from Equation (3)) 

ATj = 5694300 (from Equation (4)) 

AST2= 5392020 (from Shift Times Table of FIG. 2 for timezone ID 443) 

LST2= 5391780 (from Shift Times Table of FIG. 2 for timezone ID 443) 

LT2 = 5694300 + (5391780 - 5392020) = 5694060 (from Equation (5)) 

Calculated date-time in USA Eastern 5AM Shift Time = 10/29/2000 at 6:00AM (from 

LT2) 

The LTC algorithm includes all algebraic variants thereof 

Double Time Calculations 

To convert from local time in an observing timezone, it is necessary to determine whether 
that time is a "double time"; i.e., a time range that will be repeated when shifting back to 
Standard Time. The "double time" period is the last period in an Advanced Time segment that is 
as long as the differential between Advanced and Standard Time. In the United States, this 
differential is one hour. For timezones in the United States, "double time" can be described as 
the last hour of Daylight Savings Time. Thus, a given date-time is in double time if the given 
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date-time is in the last hour segment before a switch occurs from Advanced Time to Standard 
Time. 

As an example of an application of double time, consider the USA Eastern Observing 
timezone in which the clock is turned back 1 hour at 2:00AM (i.e., the clock is turned back from 

5 2:00AM to 1 :00AM) on 10/29/2000. If a computer user in the USA Eastern Observing timezone 
inputs to computer software a date-time of 1:30AM on 10/29/2000, then the computer software 
has no way of knowing whether the 1 :30 AM relates to before or after the clock has been turned 

III back 1 hour. Thus, if the computer software has a way of determining that the inputed 1 :30AM 
2 on 10/29/2000 could be in double time, then the computer software could query the user as to 

l 5i whether the 1 :30AM on 10/29/2000 actually is in double time. Then if the user responds that the 
1 :30AM on 10/29/2000 is in double time (i.e., before the clock has been tumed back), then the 
computer software could compute the anchor time associated with 1 :30AM on 10/29/2000 in the 

i-^ normal manner and then adjust the computed anchor time by subtracting a double time offset 

I s 

(DTqppset)? defined supra. The DTq^psex may be known explicitly or could be calculated from 
15 the Shift Times Table as will be described supra. 

The following Double Time Test (DTT) algorithm may be used to determine whether a 
given date-time in an observing timezone could be in double time. 
Let LT = local time in the timezone associated with the given date-time 

AT = anchor time associated with LT 
20 LSTj = latest local shift time in the timezone that is not later than LT 

ASTj = anchor shift time associated with LST^ 

LSTq = latest local shift time in the timezone before LSTj 
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ASTo ^ anchor shift time associated with LSTq 
The DTT algorithm first determines LT from knowledge of the given date-time. Next, a 
parameter A is computed according to: 

A = (ASTi - LSTj) - (ASTo - LSTq) (6) 
Then LT is tested against LST^ + A. If LT > LST^ + A, or if LT < LST^ + A (i.e., the given 
date-time could be in double time) and it is further determined (such as by user response to a 
query) that the given date-time is not in double time, then the given date-time is not be in double 
time and AT is computed in the normal manner as: 

AT - LT - (LSTj - ASTi) (7) 
If LT < LSTj + A (i.e., the given date-time could be in double time) and it is further determined 
(such as by user response to a query) that the given date-time actually is in double time, then the 
given date-time is in double time and AT is computed according to: 

AT = LT - (LSTi - ASTO - DTopfset (8) 
where the "double-time offset" DTqppset is calculated according to: 

DToFFSET ^ (9) 

As an example of performing double time calculations according to the DTT algorithm, 
consider a given date-time of 09/10/2000 at 1 :30AM in the China Observing timezone (timezone 
ID 106). Whether the given date-time could be a double time is determined by the DTT 
algorithm as follows. 

LT = 5623290 (from 09/10/2000 at 1 :30AM) 

LSTi= 5623260 (from Shift Times Table of FIG. 2 for timezone ID 106) 
ASTi= 5622780 (from Shift Times Table of FIG. 2 for timezone ID 106) 
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LSTo= 541 1700 (from Shift Times Table of FIG. 2 for timezone ID 106) 
ASTo= 541 1 160 (from Shift Times Table of FIG. 2 for timezone ID 106) 
A = 60 (from Equation (6)) 
LSTj + A = 5623320 

Thus, LT < LSTj + A, and the given date-time could be in double time. If it is fiirther 
determined (such as by user response to a query) that the given date-time is not in double time, 
then AT is computed according to Equation (7); i.e., AT - 5623290 - (5623260 - 5622780) = 
5622810. If, on the other hand, it is further determined (such as by user response to a query) that 
the given date-time actually is in double time, then AT is computed according to Equations (8)- 
(9); i.e., AT - 5623290 - (5623260 - 5622780) - 60 - 5622750. 

The DTT algorithm includes all algebraic variants thereof 

Determination of Whether a Local Time is in Advanced Time 

For a given date-time in an observing timezone, a determination of whether the given 
date-time is in Advanced Time may be determined by an Advanced Time Test (ATT) algorithm 
as follows. Using the same notation as with the DTT algorithm, 
let LT = local time in the timezone associated with the given date-time 

AT anchor time associated with LT 

LSTj = latest local shift time in the timezone that is not later than LT 
AST^ = anchor shift time associated with LSTj 
LSTq = latest local shift time in the timezone that before LST^ 
ASTq = anchor shift time associated with LSTq 
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The ATT algorithm first determines LT from knowledge of the given date-time. Next, the 

parameter A is computed according to: 

A = (AST, - LSTO - (ASTo - LSTo) (9) 

If A < 0, then the given date-time is in Advanced Time. If A > 0, then the given date-time is in 

Standard Time, unless the given date-time is in double time. Whether the given date-time is in 

double time may be determined by the DTT algorithm, described supra and hereby incorporated 

for this purpose into the ATT algorithm. 

As an example of using the ATT algorithm, consider a given date-time of 10/29/2000 at 

3:30AM in the Eastern Observing timezone (timezone ID 1). Whether the given date-time is in 

Advanced Time is determined by the ATT algorithm as follows. 
LT - 5693970 (from 10/29/2000 at 3:30AM) 
LSTi= 5693820 (from Shift Times Table of FIG. 2 for timezone ID 1) 
AST,- 5694120 (from Shift Times Table of FIG. 2 for timezone ID 1) 
LSTo- 5391540 (from Shift Times Table of FIG. 2 for timezone ID 1) 
ASTo= 5391780 (from Shift Times Table of FIG. 2 for timezone ID 1) 
A = 60 (from Equation (9)) 

Since A > 0, the given date-time is in Standard Time, unless the given date-time is in double 

time. Noting that LST^ + A = 5693880 and therefore that LT > LST^ + A, it follows from the 

DTT algorithm that the given date-time is not in double time. Accordingly, the given date-time 

is in Standard Time. 

As another example of using the ATT algorithm, consider a given date-time of 

10/29/2000 at 12:30AM in the Eastern Observing timezone (timezone ID 1). Whether the given 
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date-time is in Advanced Time is determined by the ATT algorithm as follows. 
LT = 5693790 (from 10/29/2000 at 12:30AM) 
LSTi= 5391540 (from Shift Times Table of FIG. 2 for timezone ID 1) 
ASTi= 5391780 (from Shift Times Table of FIG. 2 for timezone ID 1) 
LSTo- 5169660 (from Shift Times Table of FIG. 2 for timezone ID 1) 
ASTo- 5169960 (from Shift Times Table of FIG. 2 for timezone ID 1) 
A = -60 (from Equation (9)) 

Since A < 0, the given date-time is in Advanced Time. 

The ATT algorithm includes all algebraic variants thereof 

Lost Time Calculations 

To convert from local time in an observing timezone, it may be necessary to determine 
whether that time is in "lost time"; i.e., a time range that will be never be put into effect when 
shifting forward to Advanced Time. The "lost time" period is a clock time interval that is skipped 
when a transition is made from Standard Time to Advanced Time. The "lost time" period is as 
long as the differential between Advanced and Standard Time. In the United States, this 
differential is one hour. For timezones in the United States, "lost time" can be described as an 
hour that is skipped when transitioning from Standard Time to Daylight Savings Time, Thus, a 
given date-time is in lost time if the given date-time is in said skipped clock time interval. 

As an example of an appUcation of lost time, consider the USA Eastem Observing 
timezone in which the clock is turned forward 1 hour at 2:00AM (i.e., the clock is tumed forward 
from 2:00AM to 3:00AM) on 04/01/2001. If a computer user in the USA Eastem Observing 
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timezone inputs to computer software a date-time of 2:30AM on 04/01/2001, then the indicated 
time of 2:30AM on 04/01/2001 should be considered as erroneous input by the computer 
software, because 2:30AM on 04/01/2001 is in "lost time" and thus does not exist. Thus, the 
computer software needs to have a method of determining that the inputed 2:30AM on 
04/01/2001 is in lost time, so that the computer software could inform the computer user that the 
inputed date-time of 2:30AM on 04/01/2001 is erroneous. 

The following Lost Time Test (LTT) algorithm may be used to determine whether a 
given date-time in an observing timezone is in lost time. 
Let LT = local time in the timezone associated with the given date-time 

LST^ = latest local shift time in the timezone that is not later than LT 

ASTi = anchor shift time associated with LSTi 

LSTi+ = earHest local shift time in the timezone after LSTj 

ASTi+ = anchor shift time associated with LSTj^ 
The LTT algorithm first determines LT fi*om knowledge of the given date-time. Next, a 
parameter 8 is computed according to: 

6 = (ASTi - LSTJ - (AST,^ - LST^J (10) 
Then LT is tested against LST^^ - 6. If LT > LSTi+ - 6, then LT is in lost time; else LT is not in 
lost time. In effect, the LTT algorithm assesses whether LT is in the "lost time" interval 
immediately preceding LST|+. 

As an example of performing lost time calculations according to the LTT algorithm, 
consider a given date-time of 2:30AM on 04/01/2001 in the USA Eastern Observing timezone 
(timezone ID 1). Whether the given date-time is in lost time is determined by the LTT algorithm 
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as follows. 

LT - 5915670 (from 04/01/2001 at 2:30AM) 
LSTi= 5693820 (from Shift Times Table of FIG. 2 for timezone ID 1) 
AST^= 5694120 (from Shift Times Table of FIG. 2 for timezone ID 1) 
LSTi^=59 15700 (from Shift Times Table of FIG. 2 for timezone ID 1) 
ASTi^-5915940 (from Shift Times Table of FIG. 2 for timezone ID 1) 
6 =^ 60 (from Equation (10)) 
LSTj^- 8 = 5915640 
Thus, LT > LSTi+ - 8, and the given date-time is therefore in lost time. 
The LTT algorithm includes all algebraic variants thereof 

FIG. 3 depicts a computer system 90 that includes algorithms for generating and storing a 
timezone database structure, and for utilizing the timezone database structure to perform 
timezone-related calculations, in accordance with embodiments of the present invention. The 
computer system 90 comprises a processor 91, an input device 92 coupled to the processor 91, an 
output device 93 coupled to the processor 91, and memory devices 94 and 95 each coupled to the 
processor 91. The input device 92 may be, inter alia, a keyboard, a mouse, etc. The output 
device 93 may be, inter alia, a printer, a plotter, a computer screen, a magnetic tape, a removable 
hard disk, a floppy disk, etc. The memory devices 94 and 95 may be, inter alia, a hard disk, a 
dynamic random access memory (DRAM), a read-only memory (ROM), etc. The memory 
device 95 includes a computer code 97. The computer code 97 includes a generational algorithm 
(e.g., the LAST algorithm) for generating the timezone database structure of the present 
invention. The timezone database structure may be stored in the memory device 94 or the 
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memory device 95, or both. The computer code 97 also includes calculational algorithms for 
performing timezone-related calculations. Such calculational algorithms may include, inter alia, 
a LTC algorithm, a DTT algorithm, an ATT algorithm, and a LTT algorithm. The processor 91 
executes the computer code 97. The memory device 94 includes input data 96. The input data 
96 includes input required by the computer code 97. The output device 93 displays output from 
the computer code 97. In particular, the output device 93 includes the output medium and 
displays the output structure of the present invention on the output medium. 

While FIG. 3 shows the computer system 90 as a particular configuration of hardware 
and software, any configuration of hardware and software, as would be known to a person of 
ordinary skill in the art, may be utilized for the purposes stated supra in conjunction with the 
particular computer system 90 of FIG. 3. For example, the memory devices 94 and 95 may be 
portions of a single memory device rather than separate memory devices. 

While the timezone database structure, as described herein, includes a Timezone 
Definition Table and a Shift Times Table, the scope of the present invention generally includes 
any timezone database structure that includes: at least one timezone identifier, at least one local 
shift time associated with each such timezone identifier, and an anchor shift time associated with 
each such local shift time. Such timezone database structures comprise databases in any form 
having database fimctionahty that may be used with the methods and algorithms described 
herein. Such database structures comprise, inter alia, relational databases, non-relational 
databases, spreadsheets, data structures within computer codes, data files formatted as tables, etc. 

While embodiments of the present invention have been described herein for purposes of 
illustration, many modifications and changes will become apparent to those skilled in the art. 
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Accordingly, the appended claims are intended to encompass all such modifications and changes 
as fall within the true spirit and scope of this invention. 
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